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Establishing quantum entanglement between 
two distant parties is an essential step of many 
protocols in quantum information processing [l|, 
[2] . One possibility for providing long-distance en- 
tanglement is to create an entangled composite 
state within a lab and then physically send one 
subsystem to a distant lab. However, is this the 
"cheapest" way? Here, we investigate the min- 
imal "cost" that is necessary for establishing a 
certain amount of entanglement between two dis- 
tant parties. We prove that this cost is intrinsi- 
cally quantum, and is specified by quantum cor- 
relations. Our results provide an optimal proto- 
col for entanglement distribution and show that 
quantum correlations are the essential resource 
for this task. 

Imagine that one wants to send a letter in the old- 
fashioned way. The postage cost that the sender has to 
invest depends on the amount of the transmitted sub- 
stance, quantified by the weight of the letter. If the re- 
ceiver had already provided some pre-paid envelope, the 
sender may have to add an appropriate stamp if he/she 
wants to send a heavier letter. Naturally, the allowed 
weight of the letter is smaller or equal to a limit which is 
linked to the total postage. 

Now, imagine that a sender wants to send quantum 
entanglement to a receiver. How does the cost that the 
sender has to invest depend on the amount of entangle- 
ment sent, quantified by some entanglement measure? Is 
this cost reduced when sender and receiver already shared 
some pre-established entanglement? And what is the na- 
ture of this cost - can one pay in classical quantities, or 
does one have to invest a quantum cost? 

One might be tempted to consider these questions and 
their answers as obvious matters. However, quantum 
mechanics has often surprised us with puzzling features: 
Counterintuitively, as shown in [3[, separable states (i.e. 
states without entanglement) can be used to distribute 
entanglement. What is then the resource that makes this 
process possible and enables entanglement distribution 
without actually sending an entangled state? 

In order to address this question in a well-defined and 
quantitative way we will consider the following setting, 
see Fig. \T\ the sender is called Alice (A), and the dis- 
tant receiver Bob {B). Each of them has a quantum 
particle in his/her possession. In addition, they have a 
third quantum particle or ancilla (C) available, which is 
at the beginning located in Alice's lab, and then sent 
(via a noiseless quantum channel) to Bob's lab. This is a 
general model for any interaction: One can consider the 
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FIG. 1. Entanglement distribution between Alice and Bob. 
Blue circles illustrate particles which belong to Alice, green 
circles belong to Bob. The upper figure shows the initial setup 
before the transmission: Alice holds the particles A and C, 
while Bob is in possession of the particle B. The middle figure 
shows the transmission process: Alice uses a quantum channel 
(yellow) to send C to Bob. The final situation is shown in the 
lower figure. See also main text. 



particle C as the intermediate particle that realises the 
global interaction between A and B. A similar scenario 
was also considered in a different context in [J, l5[ ■ 

Initially, the total joint quantum state may or may not 
carry entanglement. In the following we will be only in- 
terested in bipartite entanglement, i.e. two out of the 
three particles A, B and C arc grouped together. We 
quantify the initial entanglement between AC and B as 
E^'^^^ , and the final entanglement, after sending C to 
Bob, as E^^^^ . As a quantifier of entanglement we will 
first use the relative entropy of entanglement, which is a 
well established and widely studied measure of entangle- 
ment for mixed states [g, |7[ . It is defined as the minimal 
relative entropy 5'(p||o') ~ Tr[plogp] — Tr[plogcr] be- 
tween the given state p'^^ for two parties X and Y and 
the set of separable states S: 
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Besides the fact that the relative entropy plays a crucial 
role in quantum information theory [Sj, the significance 
of the relative entropy of entanglement is also provided 
by its close relation to the distillable entanglement [9(]. 

In a naive approach to our original question, namely 
determining in a quantitative way the cost for sending 
a certain amount of entanglement, a natural conjecture 
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FIG. 2. Illustration of the main result: The size of the blue 
area represents the entanglement between AC and B, while 
the size of the yellow area represents the quantum correlations 
between C and AB. The total area, enclosed by the black 
curve, represents the entanglement between A and BC. One 
can read off the main result: E;^!^^' < ^ac\b ^ ^c\ab ^ 




FIG. 3. Proof of the main result in Eq. ((3]): The separable 
state a (green circle) is the closest separable state to the given 
state p (blue circle). The measured state p' = y^ . Iff pllp 
(yellow circle) is defined such that A^'^-^ (p) = S'(pllp')- 
Application of the same measurement on a gives the state 
cr' = ^. n^ crlli (red circle). The states p, p' and a' lie on a 
straight line, for details see main text. 



would be the inequality Q'^^^^ > £:^|sc_£iAC|b^ where 
Q denotes a yet undefined kind of correlations. This in- 
equality can be interpreted as follows: If initially Alice 
and Bob share some pre-established entanglement, quan- 
tified by E^'-^^^ , and wish to achieve final entanglement 
of £'-^1^'^ between them, the ancilla C, sent from Alice 
to Bob, needs to carry at least an amount of correla- 
tions given by the difference of final and initial entan- 
glement. This inequality quantifies the intuition, that 
entanglement distribution does not come for free, but al- 
ways requires to invest some correlations. In other words, 
qC\ab (,q^}(J |3Q interpreted as the "cost" for sending the 
entanglement E'^^^'-^ — E'^'-^^^ . Quite surprisingly, it is 
not the entanglement between C and AB, which plays 
a crucial role here: as was demonstrated in [3J, all steps 
of the protocol can be successfully implemented without 
any entanglement between C and the rest of the system. 
In other words, if some inequality of the conjectured form 
exists, the quantity Q cannot be a measure of entangle- 
ment. However, does the fact that entanglement distribu- 
tion is possible via separable states mean that the "cost" 
for this protocol is of classical nature? As we will show 
in the following, this is not the case: the cost for sending 
entanglement is of quantum nature. 

Even separable states, which by definition can be pre- 
pared locally with the help of classical communication, 
can carry quantum properties, i.e. they can be quantum 
correlated. A composite quantum state is called strictly 
classically correlated if its correlations can be described 
by a joint probability distribution for classical variables 
of the subsystems [10|. If this is not the case, quantum 
correlations are manifest in the state. Recently, there 
has been much interest in characterising quantum corre- 
lations |lll4l7| . in interpreting their occurrence in quan- 
tum information protocols |18l422|. and in particular in 



determining their role in quantum algorithms [23[, see 
also the feature article [2J] and the comprehensive re- 
view [25| . In the following we will quantify the amount of 
quantum correlations according to the thermodynamical 
approach presented in |14l . |26[ . There the authors pro- 



vided the notion of the information deficit: it quantifies 
the amount of information which cannot be localised by 
classical communication between two parties. If only one- 
way classical communication from party X to party Y is 
allowed, this leads to the one-way information deficit: 
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where the minimisation is done over all local von Neu- 
mann measurements {H^^} on subsystem X. 

We will show in the following that the measure defined 
in Eq. ^ quantifies the cost discussed above, thus re- 
vealing the fundamental role of quantum correlations as 
a resource for the distribution of entanglement: 
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where the entanglement measure E^''^ was defined in 
Eq. 11]). This inequality is our central result; we will 
discuss its meaning and implications below. We point 
out that this inequality holds for any dimension of the 
three subsystems, see Fig. [5] for illustration. The main 
idea of the proof of Eq. ^ is sketched in Fig. [31 We 
name the state a to be the closest separable state to 
p, i.e. E^^\^ {p) = S{p\\a). We then consider the 
local measurement {lip} on particle C that minimises 
the relative entropy of the resulting state p' with re- 
spect to the original p, i.e. p' ~ ^,- IIppIIp such that 
^C|AB (-^^ ^ S{p\\p'). In Fig. [3] we also show the state 
a' ~ ^jllpcrllp, which results from the apphcation of 
the same measurement on the state a. It is crucial to 
note that the three states p, p' and a' lie on a straight 
line, as shown in Fig. [31 
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For proving this equality it is enough to show the re- 
lations Tr[plogp'] = Tr[p'logp'] and Tr[plogcr'] = 
Tr [p' log cr'] , then Eq. Q immediately follows. These 
two equalities can be shown in a straight-forward way. 



by using the idcmpotent property of the projectors, the 
cychc invariancc of the trace, and the fact that the pro- 
jectors np sum up to the identity. 

The final ingredient in the proof of Eq. ([3|) is the fact 
that the relative entropy does not increase under quan- 
tum operations [1, [l^,!^!]: 5 (A (p) ||A (cr)) < S{p\\a), 
and thus S {p'\\a-') < S {p\\cr). Inserting this into Eq. (g]) 
implies the inequality S {p\\a') < A^l^^ {p) + E^^\^ (p) . 
To complete the proof of Eq. Q , we notice that the state 
a' is a tripartite fully separable state, and thus gives an 
upper bound on the entanglement E^^^'^ (p) < S {p\\a'). 

The techniques presented above can also be applied to 
a more general measure of entanglement, where the rel- 
ative entropy S(pi\\p2) is replaced - both for the entan- 
glement measure and the quantum correlation measure - 
by a general distance D{pi, p2). We only demand that D 
has the following two properties: 

• D docs not increase under all quantum operations, 

• D satisfies the triangle inequality. 

Then Eq. ^ becomes an inequality: D{p,(j') < 
D{p,p') + D{p',a'), and the proof of Eq. ^ follows 
from the same arguments as above. Well-known and 
frequently used examples for distances that fulfil these 
two properties [l| are e.g. the trace distance, defined 
as Dt{pi,p2) = 2^AP'^ ^ P2I and the Bures distance 
[H, defined as Db{pi,P2) = 2(1 - V^(Pi,P2)), with 

F{pi,P2) = {t^y'y/PlP2y/Plf- 

Let us point out that our main result in inequality ^ 
can be alternatively seen as a restricting link between 
the correlation properties of the three possible bipartite 
splits of a tripartite quantum state in any dimension: the 
entanglement across one of the bipartite splits cannot 
be larger than the sum of the entanglement across one 
of the other splits plus the quantum correlations across 
the remaining split. Thus, the inequality ^ niay be 
interpreted as a type of "monogamy" relation between 
three entangled parties. This inequality also holds for all 
permutations of the parties. By permuting the systems A 
and B in Eq. ([3]) , we obtain the generally valid inequality 

^AC\B _ ^C\AB < ^A\BC < ^AC\B ^ jsC\AB ^ (j^-^ 

This inequality tells us, that the entanglement between 
A and BC is not independent from the entanglement be- 
tween AC and B. In particular, in the case of vanishing 
quantum correlations, i.e. A ' = 0, we immediately 
see that these two quantities arc equal: E^^^'~^ = E^'~'^^ . 
- We also note that for those situations, where A'-^'"^-^ — 
]t;C\ab _ ^j^jg iiappens e.g. for the relative entropy when 
the state under consideration is pure - one arrives, us- 
ing all permutations of inequality ([3]) , at the triangle in- 
equality \E^\^^ - E^^^^l < E^^^c < ^bIac + ^ciab 
However, we stress again that this symmetric inequality 
is a special case of the general inequality ^ , and is valid 
only for certain classes of states. 



We are now in position to answer the question posed 
in the first paragraph of this paper: What is the cheapest 
way for distributing entanglement? In order to answer 
this question in full generality, we consider the most gen- 
eral distribution protocol, which may contain n uses of 
the quantum channel together with local operations and 
classical communication between Alice and Bob. The 
amount of entanglement sent in this process of entangle- 
ment growing cannot be larger than the total cost in the 
protocol: 
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where i^initiai and -Efinai is the amount of entanglement 
between Alice and Bob before and after the protocol, 
and Ai is the amount of quantum correlations between 
the sent particle and the remaining system in the i-th 
application of the quantum channel. 

In order to prove Eq. Q, wc first consider a protocol 
where the quantum channel is used once from Alice to 
Bob and once in the other direction, i.e. n ~ 2. Sup- 
pose that Alice and Bob start with a state pi, the ini- 
tial entanglement is E'initiai = E^'^^^ (pi)- After sending 
the particle C to Bob the entanglement between the two 
parties is given by E^^^'^ (pi); and the cost for this pro- 
cess is given by A*^'^-^ (pi)- Now Alice and Bob locally 
act on their subsystems, and may additionally commu- 
nicate classically with each other, thus arriving at the 
final state p2 with the entanglement E^^^'^ {92)- In the 
final step of this single-round protocol Bob sends the 
particle C back to Alice, and the final entanglement is 
-E^finai — E^'^'^^ {92)- The corresponding cost for this fi- 
nal step is given by A'-^'"^^ {92)- We will now show that 
the amount of entanglement sent in the total process can- 
not be larger than the total cost: 
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i?initial<A^I^^(pi) + A^I^^(p2). (7) 



This inequality can be seen by applying inequality ([3]) 
to the two states pi and p2 independently, and consid- 
ering the sum of the both inequalities: E^'-^^^ (p2) — 
i^^l^^ (P2) + E^\B^ (pi) - E^(^\^ (pi) < A^l^^ (p2) + 
ACI^^(Pi). Note that the entanglement £^^1^'^ (P2) is 
not larger than E^^^'-' (pi), since the state p2 results from 
the state pi after application of local operations and clas- 
sical communication. This proves the desired inequality 
(I7|). To prove the general expression in Eq. ^, we now 
suppose that the quantum channel is used n times, where 
n can be even or odd. We can define the states pi , . . . , p„ 
in an analogous way as above. Using the same argumen- 
tation we arrive at Eq. ^ . 

The result in Eq. ^ can now be used to find the 
most "economic" way to distribute entanglement. If Al- 
ice and Bob are told to send a fixed amount of entan- 
glement E = iSfinai — ^-initial, they cau achicve this in 
the most economic way by choosing a protocol such that 



the inequality ^ becomes an equality. One possibil- 
ity to achieve this is the well-known "trivial" one: Alice 

AC 

locally prepares a pure state \ip) with entanglement 
E ~ £''^1'-^, and sends the particle C to Bob. However, 
this is not the only possibility: the inequality © can 
also be satisfied without sending entanglement, see the 
example below. If one considers entanglement to be an 
expensive resource, one may thus be able to distribute 
entanglement in a "cheaper" way by sending quantum 
correlations without entanglement. 

The results presented in this work provide new pow- 
erful tools to understand and quantify entanglement as 
well as quantum correlations. In this paragraph we will 
demonstrate how Eq. Q can be used to evaluate the 
entanglement and discord in the specific state 77, which 
was used in [3| to show that entanglement distribution 
with separable states is possible: 
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'GHZ) = ^ (1000) + |111)), Hy-fc = \ijk) {ijk\, 
and all /3's are zero apart from /3ooi = /3oio = /^loi = 
/3iio = F- It was shown in [3| that the entanglement is 
zero between two different cuts: E^^^^ = i^^-^l^ = 0. 
As an application of Eq. Q we will now prove that 
the remaining two quantities are equal: £'-^1^'^ (7^) = 
/\^c\AB (•jy'j _ 1 xhis can be seen by considering the rel- 
ative entropy between 77 and the state rj' = J^i np^nf 
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putational basis. It can be verified by inspection that 
S ivlW) = 5) and thus A'^^^^ {rj) is not larger than 
■|. On the other hand, the entanglement E^^^^ (rj) is 
bounded from below by ^ This follows from the two 
facts that the state 77 can be used to distil Bell states with 
probability ^ [3| , and that the relative entropy of entan- 
glement is not smaller than the distillable entanglement 
[9|. - In this example, quantum correlations provide the 
most economic and cheapest resource for entanglement 
distribution. 

In conclusion, we have identified quantum correlations 
as the key resource for entanglement distribution. They 
quantify the quantum cost that one has to invest for in- 
creasing the entanglement between two distant parties. 
Explicitly, we proved that the entanglement between two 
parties cannot grow more than the amount of quantum 
correlations which the particle carries that mediates the 
interaction between the two parties. Our result is com- 
pletely general and is valid regardless of the particular re- 
alisation of the protocol. Thus it provides a fundamental 
connection between quantum entanglement on one side 
and quantum correlations on the other side. Since the 
study of quantum correlations is believed to be impor- 
tant for understanding the power of quantum computers, 
our results may find applications far beyond the scope of 
this work. 
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